Rectilinear approximation and volume estimates for hereditary bodies via [0, 1]‐decorated containers
نویسندگان
چکیده
We use the hypergraph container theory of Balogh–Morris–Samotij and Saxton–Thomason to obtain general rectilinear approximations volume estimates for sequences bodies closed under certain families projections. give a number applications our results, including multicolour generalisation theorem Hatami, Janson Szegedy on entropy graph limits. Finally, we raise questions geometric analytic approaches containers.
منابع مشابه
Volume difference inequalities for the projection and intersection bodies
In this paper, we introduce a new concept of volumes difference function of the projection and intersection bodies. Following this, we establish the Minkowski and Brunn-Minkowski inequalities for volumes difference function of the projection and intersection bodies.
متن کاملtight frame approximation for multi-frames and super-frames
در این پایان نامه یک مولد برای چند قاب یا ابر قاب تولید شده تحت عمل نمایش یکانی تصویر برای گروه های شمارش پذیر گسسته بررسی خواهد شد. مثال هایی از این قاب ها چند قاب های گابور، ابرقاب های گابور و قاب هایی برای زیرفضاهای انتقال پایاست. نشان می دهیم که مولد چند قاب تنک نرمال شده (ابرقاب) یکتا وجود دارد به طوری که مینیمم فاصله را از ان دارد. همچنین مسایل مشابه برای قاب های دوگان مطرح شده و برخی ...
15 صفحه اولApproximation of convex bodies by inscribed simplices of maximum volume
The Banach-Mazur distance between an arbitrary convex body and a simplex in Euclidean n-space En is at most n+2. We obtain this estimate as an immediate consequence of our theorem which says that for an arbitrary convex body C in En and for any simplex S of maximum volume contained in C the homothetical copy of S with ratio n + 2 and center in the barycenter of S contains C . In general, this r...
متن کاملUnbiased estimates for linear regression via volume sampling
Given a full rank matrix X with more columns than rows, consider the task of estimating the pseudo inverse X based on the pseudo inverse of a sampled subset of columns (of size at least the number of rows). We show that this is possible if the subset of columns is chosen proportional to the squared volume spanned by the rows of the chosen submatrix (ie, volume sampling). The resulting estimator...
متن کاملAsymptotic estimates for best and stepwise approximation of convex bodies III
We consider approximations of a smooth convex body by inscribed and circumscribed convex polytopes as the number of vertices, resp. facets tends to innnity. The measure of deviation used is the diierence of the mean width of the convex body and the approximating polytopes. The following results are obtained. (i) An asymptotic formula for best approximation. (ii) Upper and lower estimates for st...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Graph Theory
سال: 2023
ISSN: ['0364-9024', '1097-0118']
DOI: https://doi.org/10.1002/jgt.22951